The Polynomial Analogue of a Theorem of Rényi
نویسنده
چکیده
Let n = p1 1 · · · pr r be the prime factorization of a positive integer n. Define the excess of n to be (α1−1)+ · · ·+(αr −1), which is the difference between the total multiplicity α1 + · · · + αr and the number of distinct primes in the factorization. An integer with excess 0 is also said to be square-free. Let Ek denote the set of positive integers of excess k, k = 0, 1, 2, . . .. Rényi proved that the set Ek has a density dk and that the sequence {dk} has a generating function given by
منابع مشابه
Extension of the Douady-Hubbard's Theorem on Connectedness of the Mandelbrot Set to Symmetric Polynimials
متن کامل
On the $s^{th}$ Derivative of a Polynomial-II
The paper presents an $L^{r}-$ analogue of an inequality regarding the $s^{th}$ derivative of a polynomial having zeros outside a circle of arbitrary radius but greater or equal to one. Our result provides improvements and generalizations of some well-known polynomial inequalities.
متن کامل?-Independent and Dissociate Sets on Compact Commutative Strong Hypergroups
In this paper we define ?-independent (a weak-version of independence), Kronecker and dissociate sets on hypergroups and study their properties and relationships among them and some other thin sets such as independent and Sidon sets. These sets have the lacunarity or thinness property and are very useful indeed. For example Varopoulos used the Kronecker sets to prove the Malliavin theorem. In t...
متن کاملLooking for an Analogue of Rice's Theorem in Circuit Complexity Theory
Rice’s Theorem says that every nontrivial semantic property of programs is undecidable. In this spirit we show the following: Every nontrivial absolute (gap, relative) counting property of circuits is UP-hard with respect to polynomial-time Turing reductions. For generators [31] we show a perfect analogue of Rice’s Theorem. Mathematics Subject Classification: 03D15, 68Q15.
متن کاملAlmost multiplicative linear functionals and approximate spectrum
We define a new type of spectrum, called δ-approximate spectrum, of an element a in a complex unital Banach algebra A and show that the δ-approximate spectrum σ_δ (a) of a is compact. The relation between the δ-approximate spectrum and the usual spectrum is investigated. Also an analogue of the classical Gleason-Kahane-Zelazko theorem is established: For each ε>0, there is δ>0 such that if ϕ is...
متن کامل